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[57] ABSTRACT 

The present invention pertains to an apparatus and method 
for automatically configuring disk drives connected to a 
RAID controller. The automatic configuration mechanism is 
able to generate a full configuration of the disk drives 
connected to a RAID controller both at system initialization 
or bootup and at runtime. The mechanism uses a robust 
criteria to configure the disk drives which allows the drives 
to be configured in accordance with one or more RAID 
levels and which considers any existing configurations. The 
automatic configuration mechanism is advantageous since it 
eliminates user interaction, time, and knowledge often 
required to configure disk drives connected to a RAID 
controller. 
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APPARATUS AND METHOD THAT is used to manage one or more arrays of RAID disk drives. 

AUTOMATICALLY SCANS FOR AND The RAID controller is responsible for configuring the 

CONFIGURES PREVIOUSLY NON- physical drives in a data storage system into logical drives 

CONFIGURED DISK DRIVES IN where each logical drive is managed in accordance with one 

ACCORDANCE WITH A PARTICULAR RAID 5 of the RAID levels. 

LEVEL BASED ON THE NEEDED RAID RAID controllers are complex and difficult to configure. 

LEVEL This is due in part to the numerous possible configurations 

that can be achieved, the knowledge required by a user to 

BRIEF DESCRIPTION OF THE INVENTION configure such a system, and the time consumed by a user 

_ . . ' „ . , 10 in configuring the controller. In one such RAID controller 

The present invention relates generally to peripheral con- coafiguration procedure, an automatic configuration feature 

trailers. More particularly, the invention relates to the auto- fe ^ mat aUem tQ alleviate ^ . b 

mate ^nfiguration of Redundant Array of Independent automatically configuring a number of devices at system 

Disks (AD) controllers. initialization. However, this automatic configuration feature 

BACKGROUND OF THE INVENTION 15 ^ very and onlv operates where all the physical disk 

drives are of the same physical size and where there are 

RAID is a technology used to improve the I/O perfor- between 3 to 8 disk drives. In this case, the automatic 

mance and reliability of mass storage devices. Data is stored configuration feature configures the disk drives as a single 

across multiple disks in order to provide immediate access drive group defined as a RAID level 5 system drive with no 

to the data despite one or more disk failures. The RAID 20 spare drives. This configuration is limited providing no other 

technology is typically associated with a taxomony of alternate configurations, 

techniques, where each technique is referred to by a RAID Accordingly, there exists a need for an automatic RAID 

level. There are six basic RAID levels, each having its own controller configuration mechanism that can accommodate 

benefits and disadvantages. RAID level 2 uses non-standard various types of RAID level configurations and for disk 

disks and as such is not commercially feasible. 25 drives having various physical dimensions. 

RAID level 0 employs "strip ing" where the data is broken SUMMARY OF THE INVENTION 

into a number of stripes which are stored across the disks in ... 

the array. This technique provides higher performance in c The present invention r^rtams to an apparatus and method 

accessing the data but provides no redundancy which is for automatically configuring disk drives connected to a 

needed for disk failures 30 controller. The automatic configuration mechanism is 

nA ™ , . ^ . ' u . . „ . , . t - able to generate a full configuration of the disk drives 

RAID level 1 employs mirroring where each unit of ^ RAID controller both at system initialization 

data is dup heated or mirrored onto another disk drive. u . . . 4 . ™ . \ , 4 

» jr . • j-ij- n * or bootup and at runtime. The mechanism uses a robust 

Mirroring requires two or more disk dnves. For read M& ^ ^ drfves which aUows ^ ^ 

opera ions, this technique is advantageous since the read be confl * fc aocordance ^ one or morc RAJD 

operations can be performed in parallel. A drawback with ]eveIs 

mirronngisthatitachievesastorageeffi Cl encyofonly50%. opetitioa of the ^ array . 

In RAID level 3, a data block is partitioned into stripes , Q , ferred embodiment, the automatic configuration 
which are stnped across a set of dnves. A separate parity mecbanism mcludes a startup configuration procedure that 
drive is used to store the parity bytes associated with the data 4Q ides the automatic configuration capability at system 
block. The panty is used for data redundancy. Data can be initialization a runtime configuration procedure that 
regenerated when there is a single drive failure from the data awom atically configures disk drives connected to the RAID 
on the remaining dnves and the panty drive. This type of controller at runtime. The startup configuration procedure 
data management is advantageous since it requires less gene rates a full configuration of the disk drives. The con- 
space than muronng and only a single panty drive. In 4J figuration specifies the logical drives that are formed and the 
addition the data is accessed in parallel from each drive abated operational characteristics for each logical drive 
which is beneficial for large file transfers. However, perfor- which , he KMD levelj the c it „ weU M other 
mance is poor for high I/O transaction applications since it information. The startup configuration procedure can 
requires access to each drive in the array. accommodate previously existing configurations and partial 

In RAID level 4, an entire data block is written to a disk 50 configurations. In addition, the startup configuration proce- 

drive. Parity for each data block is stored on a single parity dure can configure unconfigured drives in accordance with 

drive. Since each disk is accessed independently, this tech- a criteria that considers the existing configuration of the disk 

nique is beneficial for high I/O transaction applications. A drives and which is able to select an appropriate RAID level 

drawback with this technique is the single parity disk which suitable for optimizing the overall computer system's per- 

becomes a bottleneck since the single parity drive needs to 55 formance. 

be accessed for each write operation. This is especially -j^ runtime configuration procedure is used to configure 

burdensome when there are a number of small I/O opera- disk drives connected to the RAID controller while the 

tions scattered randomly across the disks in the array. system ^ operational. The inserted disk drives can be part of 

In RAID level 5, a data block is partitioned into stripes an existing configuration or can be unconfigured. The runt- 

which are striped across the disk drives. Parity for the data 60 ime configuration procedure can incorporate the configured 

blocks is distributed across the drives thereby reducing the drives into the current configuration as well as configure the 

bottleneck inherent to level 4 which stores the parity on a unconfigured drives. The unconfigured drives are configured 

single disk drive. This technique offers fast throughput for m accordance with a criteria that uses the inserted disk 

small data files but performs poorly for large data files. drives to replace dead or failed drives, that adds the inserted 

A typical data storage system can contain a number of 65 disk drives to certain logical drives that can support the 

disk storage devices that can be arranged in accordance with additional capacity at the defined RAID level, and that forms 

one or more RAID levels. A RAID controller is a device that additional logical drives as needed. 
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The automatic configuration mechanism is advantageous 
since it eliminates user interaction required to configure disk 
drives connected to a RAID controller. In addition, the 
mechanism allows disk drives to be configured into one or 
more RAID levels in a manner that considers the current 
state of the disk drives and that optimizes the overall system 
performance. The mechanism is flexible performing the 
automatic configuration both at runtime and at system 
initialization. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a better understanding of the nature and objects of the 
invention, reference should be made to the following 
detailed description taken in conjunction with the accom- 
panying drawings, in which: 

FIGS. 1A-1B illustrates a computer system in accordance 
with the preferred embodiments of the present invention. 

FIG. 2 illustrates a RAID controller in accordance with a 
preferred embodiment of the present invention. 

FIG. 3 is a flow chart illustrating the steps used to 
manually configure a set of disk drives. 

FIGS. 4-5 illustrate the process of forming and ordering 
drive groups from physical drives in a preferred embodiment 
of the present invention. 

FIG. 6 illustrates an exemplary assignment of RAID 
levels to a set of logical drives in accordance with a 
preferred embodiment of the present invention. 

FIG. 7 is a flow chart illustrating the steps used in the 
startup configuration procedure in a preferred embodiment 
of the present invention. 

FIG. 8 is a flow chart illustrating the steps used to scan the 
physical devices connected to the RAID controller in a 
preferred embodiment of the present invention. 

FIG. 9 is a flow chart illustrating the logical drive order 
rules of a preferred embodiment of the present invention, 

FIG. 10 is a flow chart illustrating the steps used in the 
runtime configuration procedure in a preferred embodiment 
of the present invention. 

FIG. 11 is a flow chart illustrating the steps used to add 
capacity in accordance with a preferred embodiment of the 
present invention. 

Like reference numerals refer to corresponding parts 
throughout the several views of the drawings. 

DETAILED DESCRIPTION OF THE 
INVENTION 

FIG. 1A illustrates a host system 100 utilizing the RAID 
controller 102 in a first preferred embodiment of the present 
invention. There is shown the RAID controller 102 con- 
nected to a host peripheral bus 104 and one or more Small 
Computer System Interface (SCSI) channels 106A-106N. In 
a preferred embodiment, the RAID controller 102 can be any 
of the Mylex™ RAID controllers, such as but not limited to 
the DAC960 series of RAID controllers. The operation of 
SCSI channels is well known in the art and a more detailed 
description can be found in An cot Corporation, Basics of 
SCSI, third edition, (1992-1996), which is hereby incorpo- 
rated by reference. 

The host peripheral bus 104 is connected to a host central 
processing unit (CPU) and memory 108. The host peripheral 
bus 104 can be any type of peripheral bus including but not 
limited the Peripheral Component Interconnect (PCI) bus, 
Industry Standard Architecture (ISA) bus, Extended Indus- 
try Standard Architecture (EISA) bus, Micro Channel 
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Architecture, and the like. The host CPU and memory 108 
includes an operating system (not shown) that interacts with 
the RAID controller 102. 
Each SCSI channel 106 contains one or more peripheral 

5 devices 110A-U0Z such as but not limited to disk drives, 
tape drives, various types of optical disk drives, printers, 
scanners, processors, communication devices, medium 
changers, and the like. A SCSI channel 106A can be used to 
access peripheral devices located within the host system 100 

io or a SCSI channel 106N can be used to access peripheral 
devices external to the host system 100. 

FIG. IB illustrates a computer system in accordance with 
a second preferred embodiment of the present invention. In 
this embodiment, the RAID controller 102 is external to the 

15 host system 100. The RAID controller 102 is connected to 
the host system 100 through a SCSI channel 106A and is 
connected to one or more peripheral devices through one or 
more SCSI channels 106B-106N. The RAID controller 102 
and the SCSI channels 106 are similar to what was described 

20 above with respect to FIG. 1A. 

FIG. 2 illustrates the components of the RAID controller 
102. There is shown a CPU 112 connected to the host 
peripheral bus 104. The CPU 112 is also connected to a 
secondary peripheral bus 114 coupled to one or more SCSI 

25 I/O processors 116A-116N. A SCSI I/O processor 116 can 
be coupled to a SCSI channel 106A and acts as an interface 
between the secondary peripheral bus 114 and the SCSI 
channel 106. The CPU 112 is also coupled to a local bus 118 

3Q connected to a first memory device (memory j) 120, a second 
memory device (memory J 122, and a coprocessor 124. The 
coprocessor 124 is coupled to an on-board cache memory 
126 which is under the control of the coprocessor 124. The 
coprocessor 124 and cache memory 126 is used to retrieve 
data read to and written from the peripheral devices 110 as 
well as perform error correction code (ECC) encoding and 
decoding on data that is read to and from the peripheral 
devices 110, The cache memory 126 can employ either a 
write-through or write -back caching strategy. 

^ In a preferred embodiment, the CPU 112 is a 32-bit Intel 
i960 RISC microprocessor, the first memory device 120 is a 
flash erasable/programmable read only memory (EPROM), 
the second memory device 122 is a non-volatile random 
access memory (NVRAM, the host peripheral bus 104 is a 

45 primary PCI bus, and the second peripheral bus 114 is a 
secondary PCI bus. In the first memory device 120, there can 
be stored a startup configuration procedure 128 and a 
runtime configuration procedure 130. The startup configu- 
ration procedure 128 is used to automatically configure the 

5Q disk drives at system initialization or bootup which occurs 
before the operating system is installed. The runtime con- 
figuration procedure 128 is used to configure the disk drives 
while the operating system is operational. In the second 
memory device 122, there can be stored a configuration file 

55 132 containing the current configuration of the RAID disk 
drives. 

In addition, each physical disk drive associated with the 
RAID controller 102 includes a configuration file 134 that 
includes data indicating the configuration of the drive. 
60 In an alternate embodiment, the second memory device 
122 on the controller holds only configuration labels which 
identify the configuration files 134 on the physical disk 
drives, rather than holding the entire configuration informa- 
tion. 

65 The foregoing description has described the computer 
system utilizing the technology of the present invention. It 
should be noted that the present invention is not constrained 
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to the con figuration described above and that other configu- 
rations can be utilized. Attention now turns to a brief 
overview of the terminology that will be used to describe a 
preferred embodiment of the present invention. This termi- 
nology is explained in the context of the manual configu- 
ration procedure. 

The manual configuration procedures are used to create 
logical disk drives from an array of physical disk drives. 
Typically the configuration process is a manual procedure 
that is initiated by a user. FIG. 3 illustrates the steps used in 
the manual configuration process. First, a user identifies one 
or more drive groups (step 172), orders the drive groups 
(step 174), and creates and configures one or more logical 
drives in each drive group with a RAID level as well as other 
parameter settings (step 176). The configuration information 
is stored in each physical drive and in the RAID controller 
(step 178). The logical drives are then initialized (step 180) 
and the configuration is presented by the RAID controller 
102 to the host operating system (step 182). These steps will 
be described in more detail below. 

FIG. 4 illustrates a number of physical disk drives 
arranged in one or more drive groups 140, 142, 144 (step 
172). The physical disk drives are connected to one of the 
SCSI channels 106. The physical disk drives can be arranged 
into one or more drive groups 140, 142, 144. A drive group 
140, 142, 144 is used to create logical drives having a 
defined capacity, a RAID level, as well as other device 
settings. The capacity is based on the aggregate of the 
capacities of each of the disk drives in the drive group and 
depends on the RAID level. In a preferred embodiment, the 
RAID controller 102 can support up to eight drive groups. 
A drive group can include one to eight physical drives. 
Drives that are not included in any drive group are consid- 
ered standby or hot spare drives. The standby drive is a 
redundant disk drive that is used when a disk drive fails. 

As shown in FIG. 4, the disk drives are configured into 
three drive groups referred to as drive group A 140, drive 
group B 142, and drive group C 144 with one standby drive 
146. Drive group A 140 contains three disk drives located on 
SCSI channel 106 A, drive group B 142 includes three disk 
drives located on SCSI channel 106B, and drive group C 144 
includes two disk drives situated on SCSI channel 106A and 
one disk drive situated on SCSI channel 106B, Disk drive 
146 is considered the hot spare drive. 

After all the disk groups have been identified, the drive 
groups are ordered (step 174). The drive groups are ordered 
with a sequential numeric ordering from 1 to n, where n is 
the highest order number. The ordering is used for certain 
operating system purposes and in particular to designate a 
primary logical drive that can serve as a boot drive. A boot 
drive is used to "boot-up" the physical drives in a configu- 
ration which is described in more detail below. 

Next, logical drives in each drive group are created and 
configured (step 176). A logical or system drive is that 
portion of a drive group seen by the host operating system 
as a single logical device. There can be more than one 
logical drive associated with a particular drive group. A user 
creates a logical drive by indicating the portions of the drive 
group that will be part of a particular logical drive. For 
example, as shown in FIG. 5, drive group A includes three 
physical drives 150, 152, 154 and three logical drives Aq, Aj, 
and Aj. Logical drive Aq spans across a designated portion 
of each physical drive 150, 152, and 154 in drive group A. 
Similarly, logical drive A 1 and A 2 each span across a 
designated portion of each physical drive 150, 152, and 154 
in drive group A 
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Each logical drive within a drive group is ordered. This 
order is derived from the manner in which the logical drives 
are created. The logical drives are created based on the order 
of their respective drive groups. For instance, the first logical 

5 drive created in the first drive group is considered the first 
logical drive, the second logical drive created in the first 
drive group is considered the second logical drive, and so on. 
As noted above, the order is used to define the logical drive 
that serves as the boot drive. A boot drive is used at system 

10 initialization to boot up the physical drives in the configu- 
ration. The first logical drive (i.e., logical drives) is consid- 
ered the boot drive. In addition, the order is used to add disk 
capacity which is discussed in more detail below. As shown 
in FIG. 5, logical Ag is considered the first logical drive or 

15 boot drive of drive group A, logical drive A 2 is considered 
the second logical drive, and logical drive A3 is considered 
the third logical drive. 

Each logical drive is configured by defining a capacity, a 
cache write policy, and a RAID level. The capacity of a 

20 logical drive includes any portion of a drive group up to the 
total capacity of that drive group. 

The RAID controller 102 has a cache memory 126 that is 
used to increase the performance of data retrieval and 
storage operations. The cache memory 126 can be operated 

25 in a write-back or write-through mode. In a write-back 
mode, write data is temporarily stored in the cache 126 and 
written out to disk at a subsequent time. An advantage of this 
mode is that it increases the controller's performance. The 
RAID controller 102 notifies the operating system that the 

30 write operation succeeded although the write data has not 
been stored on the disk. However, in the event of a system 
crash or power failure, data in the cache 126 is lost unless 
a battery backup is used. 
In write-through mode, write data is written from the 

35 cache 126 to the disk before a completion status is returned 
to the operating system. This mode is more secure since the 
data is not lost in the event of a power failure. However, the 
write-through operation lowers the performance of the con- 
troller 102 in many environments. 

Each logical drive has a RAID level which is based on the 
number of drives in the drive group in which it is created. In 
a preferred embodiment, the following RAID levels are 
supported: 

45 TABLE I 



RAID LEVEL or JBOD DESCRIPTION 

RAID 0 Striping. Requires a minimum of 2 drives and a 

maximum of 8 drives. This RAID level does 
not support redundancy. 
RAID 1 Mirroring. Requires 2 drives. This RAID level 

supports redundancy. 
RAID 3 Requires a minimum of 3 drives and a 

maximum of 8 drives. This RAID level 
supports redundancy. 
55 RAID 5 Requires a minimum of 3 drives and a 

maximum of 8 drives. This RAID level 
supports redundancy. 
RAID 0+1 Combination of RAID 0 (striping) and 

RAID 1 (mirroring). Requires a minimum of 3 
drives and a maximum of 8 drives. This RAID 
60 level supports redundancy. 

Just a Bunch of Disks Each drive functions independently of one 
(JBOD) another. No redundancy is supported. 



FIG. 6 illustrates an exemplary assignment of the RAID 
65 levels for a particular drive group, drive group B. In this 
example, logical drive Bo spans across three physical drives 
156, 158, 160 and logical drive B 2 spans across the same 
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physical drives 156, 158, 160. Logical drive B 0 is assigned 
RAID level 5 and logical drive B-, is assigned RAID level 
0+1. 

Once the configuration procedure is completed, the con- 
figuration for each drive group is stored in each physical 
drive in a configuration file 134 preferably located in the last 
64K bytes of the drive (step 178). The logical drives are then 
initialized (step 180) and the RAID controller 102 presents 
the configuration to the host operating system (step 182). 

The foregoing description has described the steps that can 
be used by a user to manually configure the disk drives 
connected to a RAID controller and introduces the termi- 
nology used in a preferred embodiment of the present 
invention. Attention now turns to the methods and proce- 
dures that are used to automatically configure the disk drives 
connected to a RAID controller. 

There are two procedures that are used to automatically 
configure the disk drives 110 connected to a RAID controller 
102. A startup configuration procedure 128 is used when the 
controller 102 is powered up or started before the operating 
system is operational. A runtime configuration procedure 
130 is used to alter the configuration at runtime when 
additional disk drives are connected to the controller 102. At 
runtime, the RAID controller 102 is operational and servic- 
ing the I/O activity. 

FIG. 7 illustrates the steps used by the startup configu- 
ration procedure 128 to create a configuration for the disk 
drives connected to the controller 102. At power-up, the 
controller 102 scans all the devices 110 connected to it in 
order to obtain the physical capacity of a disk drive and to 
obtain the configuration data from the disk drive (step 200). 

FIG. 8 illustrates this step (step 200) in further detail. The 
startup configuration procedure 128 scans each SCSI chan- 
nel 106 (step 202) and each device 110 connected to the 
SCSI channel 106 (step 204). In a preferred embodiment, the 
startup configuration procedure 128 can issue the SCSI 
command TEST READY UNIT to determine if a peripheral 
connected to a SCSI channel 106 is powered up and opera- 
tional. The startup configuration procedure 128 can also 
issue an INQUIRY command to determine the type of the 
peripheral device 110, If the device 110 is not a disk drive 
(step 206 -N), then the startup configuration procedure 128 
continues onto the next device 110. Otherwise (step 206-Y), 
the startup configuration procedure 128 obtains the capacity 
of the disk drive (step 208). This can be accomplished by the 
startup configuration procedure 128 issuing a READ 
CAPACITY command to the device. The READ CAPAC- 
ITY command returns the maximum logical block address 
(LBA) for a disk drive which serves as an indicator of the 
capacity of the device 110. 

Next, the startup configuration procedure 128 attempts to 
read the configuration file 134 stored in the disk drive (step 
210). As noted above, the configuration file 134 is preferably 
located at the last 64K block on the disk drive. A configu- 
ration file 134 is present if the disk has been previously 
configured. Otherwise, the configuration file 134 will not 
exist. The configuration file 134 contains configuration 
information such as the drive group identifier, the logical 
drive identifier, the RAID level, as well as other information. 

The startup configuration procedure 128 repeats steps 
202-210 for each disk drive 110 located on each channel 106 
that is connected to the RAID controller 102. 

Referring back to FIG. 7, the startup configuration pro- 
cedure 128 then analyzes the configuration information (step 
212). The startup configuration procedure 128 uses the 
configuration information to determine the validity of each 
configuration and to determine which devices have not been 
configured. 
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A complete configuration is one where all the physical 
drives identified in the configuration are connected to the 
controller 102. A partial configuration is one where some of 
the physical drives identified in the configuration are not 

5 connected to the controller 102. A valid configuration is one 
that is either a complete configuration or a partial configu- 
ration where the logical drives are at least in the degraded 
mode. Degraded mode refers to the situation where the 
following two conditions are met. Firstly, the logical drives 

io are configured with redundancy (i.e., RAID level 1, 3, 5, or 
0+1) and secondly, a physical drive is dead or not opera- 
tional but the logical drive can still operate without any data 
loss. In degraded mode, the drive group is functioning and 
all data is available, but the array cannot sustain a further 

15 drive failure without potential data loss. 

After analyzing the configuration information, the startup 
configuration procedure 128 determines whether there are 
any partial configurations present (step 214). As noted 
above, a partial configuration is one where some of the 

20 physical drives identified in the configuration are not con- 
nected to the controller 102. If so (step 214-Y), the startup 
configuration procedure 128 performs corrective actions to 
configure the drive group as a valid configuration (step 216). 
The procedure 128 will attempt to place the logical drives in 

25 the degraded mode (step 216). 

When the corrective action cannot be performed (step 
218-N), the startup configuration procedure 128 terminates 
processing and an appropriate error message can be dis- 
played to the user (step 220). In the case where the corrective 

30 action is successful (step 218-Y), the startup configuration 
procedure 128 continues processing. 

The startup configuration procedure 128 then determines 
whether there are any unconfigured drives (step 222). An 

35 unconfigured drive is one that does not have a configuration 
file 134 associated with it. If there are any unconfigured 
drives, the startup configuration procedure 128 configures 
the drives with the following configurable default parameter 
settings (step 224): 

40 Stripe size : The stripe size is the size of the amount of data 
written on one drive before moving to the next drive. The 
stripe size is used to tune the controller performance for a 
specific environment or application. Typically, a smaller 
stripe size provides better performance for random I/O and 

45 a larger stripe size provides better performance for sequen- 
tial transfers. 

Cache line size: The cache line size represents the size of 
the data that is read or written. The cache line size is based 
on the stripe size. 

50 SCSI transfer rate: The SCSI transfer rate sets the maxi- 
mum transfer rate for each drive channel. 

Spin-up option: The spin-up option controls how the SCSI 
drives in the array are started. There are two spin-up modes 
that may be selected: Automatic and On Power. The Auto- 

55 matic option causes the controller to spin-up all connected 
drives, two-at-a-time at six second intervals, until every 
drive in the array is spinning. The On Power option assumes 
that all drives are already spinning. 

6Q Controller read ahead: The controller read ahead option 
allows the controller to read into the cache a full cache line 
of data at a time. When this option is enabled, the percentage 
of cache hits is improved. 

Automatic add capacity: This option automatically adds 

6S capacity to a logical drive. 

In addition, the startup configuration procedure 128 asso- 
ciates a RAID level with the unconfigured drives based on 
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the following parameter settings and the number of inserted 
unconfigured drives (step 224). The parameter settings that 
are used to affect the determination of the RAID level are as 
follows: 

Redundancy: This option specifies whether or not data 
redundancy is required. 

Redundancy method: This options specifies one of the 
two redundancy methods: mirroring or parity. Mirroring 
refers to the 100% duplication of data on one disk drive to 
another disk drive. Parity or rotated XOR redundancy refers 
to a method of providing complete data redundancy while 
requiring only a fraction of the storage capacity of mirroring. 
For example, in a system configured under RAID 5, all data 
and parity blocks are divided between the drives in such a 
way that if any single drive is removed or fails, the data on 
it can be reconstructed using the data on the remaining 
drives. 

Spare disposition: The controller allows for the replace- 
ment of failed hard disk drives without the interruption of 
system service. A hot spare is a standby drive that is used in 
the event of a disk failure to rebuild the data on a failed disk. 

A RAID level is assigned to the unconfigured drives based 
on the aforementioned parameter settings and the number of 
inserted unconfigured drives in accordance with the follow- 
ing rules which are illustrated in Table II below: 

(1) If the number of unconfigured drives- 1, then the 
unconfigured drive is a JBOD. 

(2) If redundancy is not needed, the RAID level is set to 
RAID 0. 

(3) If redundancy is not needed and the number of 
drives«2, then the RAID level is set to RAID 1. 

(4) If redundancy is not needed, the number of drives>=3, 
and a spare is needed, then the largest drive is designated as 
a spare drive and the number of drives is decremented by 1. 

(5) If there are only two unconfigured drives at this point, 
then the RAID level is set to RAID 1. 

(6) If the redundancy method is mirroring then set the 
RAID level to 0+1. 

(7) If the redundancy method is not mirroring, then set the 
RAID level to 5. 



TABLE II 
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No 
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No 
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Yes 
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Yes 


1 


Yes 


2 


3 


Yes 


Mirroring 


No 


0 + 1 


No 


3 


3 


Yes 


Parity 


No 


5 


No 


3 


n > 3 


Yes 


Mirroring 


No 


0 + 1 


No 


n 


n> 3 


Yes 


Parity 


No 


5 


No 


n 


n> 3 


Yes 


Mirroring 


Yes 


0 + 1 


Yes 


n- 1 


n > 3 


Yes 


Parity 


Yes 


5 


Yes 


n- 3 



Once the unconfigured drives are configured, their con- 
figuration is stored in each physical drive and the startup 
configuration procedure 128 continues processing (step 
224). 

The startup configuration procedure 128 then determines 
whether there is more than one valid configuration (step 
226). In this case (step 226-Y), a new configuration is 
generated which is an aggregation of all the valid configu- 
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rations and each logical drive is assigned a logical drive 
order with respect to the aggregated configuration (step 
228). An existing logical drive order may be associated with 
each valid configuration thereby requiring the generation of 

5 a new logical drive order for the aggregated configuration. 
Referring to FIG. 9, the startup configuration procedure 
128 reads the configuration file 132 associated with each 
logical drive (step 240). In some instances, a single con- 
figuration file 132 can be associated with several logical 

10 drives. This is due to the fact that there is a single configu- 
ration file 132 for each physical drive and several logical 
drives can be associated with a particular physical drive. The 
configuration file 132 will include a logical drive number 
representing the drive's logical drive order. The logical drive 

15 numbers found in the configuration files 132 will be used as 
the logical drive order for the combined configuration (step 
242). 

However, there may be two or more logical drives with 
the same logical drive number. In this case, the following 
20 conflict rules are used in order to ascertain which of the 
conflicting logical drives takes a higher precedence (step 
244). For example, if there are two drives, each numbered as 
the first logical drive, one will be considered the first logical 
drive and the other is considered the second logical drive. 

25 

First, the controller's configuration file 132 is searched for 
the configuration label which is a unique identifier for each 
configuration. If this label matches the label associated with 
one of the conflicting logical drives, the logical drive indi- 
3Q cated by the label takes precedence over the other conflicting 
logical drive. 

In the case where the controller's configuration file 132 
does not have an identifier matching either of the conflicting 
logical drives, logical order precedence is given to the 

35 logical drive closest to the first SCSI channel and the first 
SCSI device i.e., closest to SCSI channel 0, and target 
identifier 0). For example, if the first conflicting drive is 
located at SCSI channel 1 and has target identifier 3 and a 
second conflicting drive is located at SCSI channel 0 and has 

^ target identifier 4, the second conflicting drive is given 
precedence since it is closest to SCSI channel 0, target 
identifier 0. 

Referring back to FIG. 9, the startup configuration pro- 
cedure 128 then determines whether there is one valid 
45 configuration (step 230). In this case (step 230-Y), the full 
configuration is presented to host operating system (step 
232). 

The foregoing description has described the steps that can 
be used to automatically configure the disk drives connected 

50 to a RAID controller at system initialization. Attention now 
turns to the manner in which disk drives are automatically 
configured during the run -time operation of the controller. 

While the system is operational, a user can connect one or 
more physical drives to a SCSI channel 106. The runtime 

55 configuration procedure 130 is used to detect the added 
drives and to add the drives to the present configuration A 
user can insert one or more physical drives which can be 
preconfigured or unconfigured. Based on the number of 
physical drives that are inserted and the present configura- 

60 tion of the disk drives, the runtime configuration procedure 
130 can use the physical drives to replace failed drives, to 
expand the capacity of existing logical drives, and to form 
new logical drives. 
Referring to FIG. 10, a user can insert an additional drive 

65 within an insertion delay time which preferably is one 
minute. Multiple drives can be inserted one at a time and the 
time between subsequent insertions is less than or equal to 
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the insertion delay. The controller 102 will take notice of the the inserted drives in accordance with the default parameter 

insertions at the end of the insertion delay (step 250-Y). The settings as described above in Table II (step 290). 

controller 102 receives an interrupt from a subsystem indi- If tbe n „mber of inserted drives exceeds eight (step 

eating that additional drives have been inserted to a SCSI 2 88-N), one or more logical drives and/or drive groups are 

channel 106. In an alternate embodiment where the sub- 5 formed at RAID levels 1, 5, or 0+1 based on the default 

syslem does not support automatrc detechon of drive eter ^ described ^ . Jable n ( 2n) 

insertions, a user can utilize a utility to perform the notin- „ - . , T ™« . . „ . 

cation to the controller 102. Referring back to FIG. 10, the runtime configuration 

If only one drive is inserted and there is at least one logical Procedure 130 then updates the configuration in the con- 
drive in the degraded mode (step 252-Y), the inserted drive in fiction Me 134 associated with the physical drive (step 
is used as a replacement for the failed physical drive and the 268 )- M a !ater time > the controller 102 presents the new 
data from the failed drive is reconstructed onto the inserted configuration to the host operating system (step 268). 
drive (step 254). As noted above, degraded mode refers to If multiple unconfigured physical drives are inserted (step 
the case where there exists one or more dead or non- 260-Y), the runtime configuration procedure 130 allocates 
operational disk drives. the drives as follows. First, the physical drives are used to 

If only one drive is inserted and there are no logical drives rebuild any existing dead drives (step 262). If there are no 

in the degraded mode (step 25 6- Y), the inserted drive is used dead drives or there are remaining inserted drives after the 

to add capacity to the system in accordance with the add dead drives have been replaced, the runtime configuration 

capacity rules shown in FIG. 11. procedure 130 uses the inserted drives to add capacity to 

Briefly, an attempt is made to add the inserted drives to the existing logical drives in accordance with the above men- 
last logical drive. In other words, the capacity of the inserted honed add capacity rules shown in FIG. 11 (step 258). 
drives is added to the logical drive associated with the The runtime configuration procedure 130 then updates the 
highest numeric order which can also be referred to as the configuration in the configuration file 134 associated with 
last logical drive. However, there is a limit to the number of the physical drive (step 268). At a later time, the controller 
physical drives that can be grouped into a drive group and 25 102 presents the new configuration to the host operating 
associated with a particular RAID level. If the sum of the system (step 268). 

physical drives in the last logical drive and the number of i Q lne case wnere tnere are single and/or multiple con- 
inserted drives is less than or equal to 8, the inserted drives figured drives inserted into the controller 102 (step 264-Y), 
are added to the last logical drive. The capacity of the the configuration of the inserted drives is combined with the 
inserted drives is added to the capacity of the last logical 3Q existing configuration and the logical drive order is deter- 
drive. mined as described above with respect to FIG. 9 (step 266). 

If the sum of the physical drives in the last logical drive The runtime configuration procedure 130 then updates the 

and the number of inserted drives exceeds 8, the inserted configuration in the configuration file 134 associated with 

drives will be added so as to maximize the number of logical the physical drive (step 268). At a later time, the controller 

drives having redundancy. Redundancy is seen at RAID 35 102 presents the new configuration to the host operating 

levels 1, 5 and 0+1. The runtime configuration procedure system (step 268). 

130 will attempt to add the inserted drive to the last logical f oregoing description has described an automatic 

drive. If the last logical drive cannot accommodate all the configuration apparatus nd procedures which are used to 

inserted drives due to the constraints of the corresponding configure the disk drives connected to a RAID controller. 

RAID level, the procedure 130 will add as many as possible 4Q nt procedures can automatically configure a 

and form a new logical drive with the remaining inserted group of disks t0 operate a{ various RMD leve]s both at 

drives. For example, if there are 6 drives in the last logical runtime and a system initialization. The automatic configu- 

drive and 3 inserted disk drives, only one of the inserted disk ration apparatus and procedures are advantageous since they 

drives is added to the last logical drive and a new logical eliminate user intervention, knowledge, and time required 

drive is formed with the remaining two drives. The new 45 for configuring the controller, 
logical drive is configured with a RAID level 1 supporting 

redundancy. Alternate Embodiments 

Referring to FIG. 11, the runtime configuration procedure ^ foregoing description, for purposes of explanation, 

130 starts with the last logical drive (LD -LDJ (step 270) used specific nomenclature to provide a thorough under- 

and determines whether all the inserted dnves can be added 50 standin g 0 f the invention. However, it will be apparent to 

to the last logical drive (step 272). If the sum of the number one m the art tnat the specific details are not ^ 

of inserted drives and the number of drives in the last logical m order to practice the mV ention. In other instances, well 

drive is less than or equal to 8 (step 272-Y), the inserted circuits ^ devices m shown m block diagram form 

drives are added to the capacity of the last logical drive (step m order t0 avoid unne cessary distraction from the underly- 

274). The number 8 represents a threshold that is used in an 55 mg mve ntion. Thus, the foregoing descriptions of specific 

embodiment of the present invention. However, it should be embodiments of the present invention are presented for 

noted that the present invention is not constrained to this purp oses of illustration and description. They are not 

particular value and that others can be used. mlended t0 be exhauslive or to umit the invention to the 

Otherwise (step 272-N), if only one drive was inserted precise forms disclosed, obviously many modifications and 

(step 276-Y), the runtime configuration procedure 130 forms 60 variations are possible in view of the above teachings. The 

a new logical drive as a JBOD (step 282). embodiments were chosen and described in order to best 

If the number of inserted drives is two (step 284-Y), a new explain the principles of the invention and its practical 

logical drive and drive group is formed with the inserted applications, to thereby enable others skilled in the art to 

drives in accordance with the default parameter settings as best utilize the invention and various embodiments with 

described above in Table II (step 286). 6 5 various modifications as are suited to the particular use 

If the number of inserted drives is between 3 and 8 (step contemplated. It is intended that the scope of the invention 

288-Y), a new logical drive and drive group is formed with be defined by the following claims and their equivalents. 
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Further, the method and system described hereinabove is 
amenable for execution on various types of executable 
mediums other than a memory device such as a random 
access memory. Other types of executable mediums can be 
used, such as but not limited to, a computer readable storage 5 
medium which can be any memory device, compact disc, or 
floppy disk. 

We claim: 

1. A computer-implemented method for automatically 
configuring disk drives connected to a controller, the method 10 
comprising the steps of: 

scanning, by the controller, the disk drives connected to 
the controller; 

finding, by the controller, one or more unconfigured disk 
drives from among the connected disk drives; 15 

preparing, by the controller, a configuration for the uncon- 
figured disk drives in accordance with one of a plurality 
of RAID levels, including: 

(i) associating with each unconfigured disk drive one or 2Q 
more parameter settings; and 

(ii) configuring the unconfigured disk drives with a 
particular RAID level based on the number of uncon- 
figured disk drives and the parameter settings, where 
the particular RAID level established for the uncon- 25 
figured disk drives after the configuring may be 
different from the RAID level before the configuring 
of other of the connected disk drives; and 

storing, by the controller, the configuration with the 
controller. 30 

2. The method of claim 1, wherein said step of 
configuring the unconfigured disk drives with the particu- 
lar RAID level based on the number of unconfigured 
disk drives and the parameter settings is automatically 
performed without user intervention and further com- 35 
prises a step of choosing said particular configuration 
based on predetermined rules specifying a RAID con- 
figuration as a function of a number of drives, redun- 
dancy needed, and redundancy method. 

3. The method of claim 1, wherein the one or more 40 
parameter settings are selected from a group consisting of 
whether redundancy is needed or not needed by the disk 
drives, a redundancy method, and spare disk disposition. 

4. The method of claim 1, wherein said step of preparing 

a configuration for the unconfigured disk drives is performed 45 
automatically, by said controller, based on predetermined 
rules stored in said controller including: 

when only one unconfigured disk drive is found, config- 
uring the unconfigured disk drive as a single drive 
(JBOD); 50 
when the unconfigured disk drives are associated with a 
parameter setting indicating no redundancy, configur- 
ing the unconfigured disk drives in accordance with a 
RAID level 0; 55 
when the unconfigured disk drives are associated with a 
parameter setting indicating mirroring, configuring the 
unconfigured disk drives in accordance with a RAID 
level of 0+1; and 
when the unconfigured disk drives are associated with a 60 
parameter setting indicating that mirroring is not 
required, configuring the unconfigured disk drives in 
accordance with RAID level of 5. 

5. A computer-implemented method for automatically 
configuring disk drives connected to a controller, the method 65 
comprising the steps of: 

scanning the disk drives connected to the controller; 
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finding one or more unconfigured disk drives; 
preparing a configuration for the unconfigured disk drives 

in accordance with one of a plurality of RAID levels, 

such that 

(a) when only one unconfigured disk drive is found, 
configuring the unconfigured disk drive as a single 
drive (JBOD), 

(b) when the unconfigured disk drives are associated with 
a parameter setting indicating no redundancy, config- 
uring the unconfigured disk drives in accordance with 
a RAID level 0, 

(c) when the unconfigured disk drives are associated with 
a parameter setting indicating mirroring, configuring 
the unconfigured disk drives in accordance with a 
RAID level of 0+1, 

(d) when the unconfigured disk drives are associated with 
a parameter setting indicating that mirroring is not 
required, configuring the unconfigured disk drives in 
accordance with RAID level of 5, and 

(e) when the unconfigured disk drives are associated with 
a parameter setting indicating that a spare disk drive is 
required, 

selecting a largest unconfigured disk drive as the spare 
disk drive, 

decrementing a number of unconfigured disk drives by 
the spare disk drive, and 

configuring the unconfigured disk drives with a RAID 
level that supports the number of unconfigured disk 
drives in accordance with the parameter settings; and 
storing the configuration with the controller. 

6. The method of claim 1, after said configuring step and 
before said storing step, 

identifying one or more valid configurations of disk drives 
having a configuration file stored thereupon, and 

combining the valid configurations with the configuration 
established in the configuring step of the unconfigured 
disk drives into a full configuration, wherein a new 
logical drive order may be generated according to a set 
of combining rules. 

7. The method of claim 1, after said configuring step and 
before said storing step, 

finding a partial configuration, 

converting the partial configuration into a valid 
configuration, and 

combining the valid configuration with the configuration 
established in the configure step of the unconfigured 
disk drives into a full configuration, wherein a new 
logical drive order may be generated according to a set 
of combining rules. 

8. The method of claim 1, further comprising the step of: 
presenting the full configuration including the identity of 

logical drives provided by the prepared configuration to 
a host operating system. 

9. The method of claim 1, further comprising the steps of: 
detecting the addition of one or more drives to the 

controller, and when the number of drives in an existing 
last logical drive plus the number of added drives is less 
than or equal to eight drives, associating the added 
drives with the existing last logical drive otherwise, 
when the added drives cannot be added to the existing 
last logical drive, forming one or more new indepen- 
dent logical drives with the added drives. 

10. A computer-implemented method for automatically 
configuring disk drives connected to a RAID controller, the 
method comprising the steps of: 



04/20/2004, EAST Version: 1.4.1 



6,0! 

15 

detecting, by the RAID controller, at runtime that at least 
one disk drive was added to the RAID controller; 

determining, by the RAID controller, if one or more dead 
drives are connected to the RAID controller, and if 
there are one or more dead drives, 

substituting, by the controller, each dead drive with one of 
the added disk drives; 

if there are no dead drives connected to the RAID 
controller, or if there are at least one of the added disk 
drives remaining, 

as a function of the number of added disk drives remain- 
ing and the number of disk drives in an existing last 
logical drive, adding, by the controller, the added drives 
to the existing last logical drive, 

and when the added disk drives cannot be added to the 
existing last logical drive, forming, by the controller, 
one or more new independent logical drives with the 
added drives based on a set of predetermined rules 
whereby a RAID level is established for the connected 
disk drives that may be different from the RAID level 
before the disk drives were added. 

11. The method of claim 10, further comprising the steps 

of: 

providing, by the controller, an existing configuration for 
existing disk drives connected to the RAID controller; 

determining, by the controller, that the added disk drives 
are associated with an added configuration; and 

forming, by the controller, a new configuration from the 
existing configuration and the added configuration, 
wherein the new configuration may include new inde- 
pendent logical drives. 

12. (Amended) The method of claim 11, 

wherein the existing configuration includes an existing 
logical drive order and wherein the added configuration 
includes an added logical drive order, further compris- 
ing a step of 

generating a new logical drive order for the new configu- 
ration using the existing configuration and the added 
configuration, wherein the new logical drive order is 
generated according to a set of combining rules. 

13. A computer program product for use in conjunction 
with a computer system, the computer program product 
comprising a computer readable storage medium and a 
computer program mechanism embedded therein, the com- 
puter program mechanism, comprising: 

a program module that directs a RAID controller con- 
nected to disk drives grouped into logical disk drives to 
function in a specified manner, the program module 
including: 

a startup configuration procedure including instructions 
having a capability to generate a configuration for 
unconfigured disk drives, the unconfigured disk drive 
configuration including one or more logical disk drives, 
each logical disk drive configured in accordance with a 
particular RAID level, where the particular RAID level 
established for each logical disk drive after the genera- 
tion of the configuration may be different from the 
RAID level before the generation of the configuration, 

14. The computer program product of claim 13, wherein 
the startup configuration procedure includes instructions 
having a capability to configure each logical disk drive in 
accordance with a set of parameter settings associated with 
the logical disk drive and include: the number of unconfig- 
ured disk drives, redundancy needed, and redundancy 
method. 



8,119 

16 

15. The computer program product of claim 13, wherein 
the startup configuration procedure including instructions 

having a capability to generate a full configuration from 
one or more valid configurations, one or more partial 
5 configurations, and one or more unconfigured disk 
drive configurations, wherein a new logical drive order 
may be generated according to a set of combining rules. 

16. The computer program product of claim 13, further 
including: 

10 a runtime configuration procedure including instructions 
having a capability to configure one or more disk drives 
added to the RAID controller during runtime whereby 
a RAID level is established for the connected disk 
drives that may be different from the RAID level before 

15 the disk drives were added. 

17. The computer program product of claim 16, wherein 
the runtime configuration procedure including instruc- 
tions having a capability to replace each dead drive 
with an added drive, and if there are no dead drives 

20 connected to the RAID controller, or if there are at least 
one of the added disk drives remaining, 
if the sum of the number of drives in an existing last 
logical drive and the number of the added drives is 
less than or equal to eight drives, adding, by the 
25 confroller, the added drives to the existing last logi- 

cal drive, otherwise, 
forming, by the controller, one or more new indepen- 
dent logical drives with the added drives based on a 
set of predetermined rules. 
30 18. A computer readable storage medium that directs a 
RAID controller connected to disk drives grouped into a 
plurality of logical drives to function in a specified manner, 
comprising: 

a runtime configuration procedure including instructions 
35 having a capability to configure one or more disk drives 
added to the RAID controller during runtime, the 
instructions replacing each dead drive with an added 
drive and, as a function of the number of disk drives in 
a present configuration and the number of added drives, 
40 adding one or more of the added drives to one or more 
of the existing logical drives, or forming one or more 
new independent logical drives from the added drives. 

19. The computer readable storage medium of claim 18, 
wherein each new independent logical drive is associated 

45 with a RAID level selected from the set consisting of RAID 
level 1, RAID level 5, and RAID level 0+1. 

20. The computer readable storage medium of claim 18, 
wherein, the runtime configuration procedure includes 
instructions for the function that add one or more of the 

50 added drives starting from a last logical drive when the 
number of existing drives in the last logical drive plus the 
number of added drives is less than or equal to eight drives. 

21. The computer readable storage medium of claim 18, 
further comprising: 

55 a startup configuration procedure including instructions 
having a capability to generate a configuration for 
unconfigured disk drives, the unconfigured disk drive 
configuration including one or more logical disk drives, 
each logical disk drive configured in accordance with a 

60 particular RAID level, where the particular RAID level 
established for each logical disk drive after the genera- 
tion of the configuration may be different from the 
RAID level before the generation of the configuration. 

22. The method of claim 6, wherein the set of combining 
65 rules includes: 

if there are two or more logical drives that conflict 
because they have a same logical drive number, 
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(i) determining if a con figuration label in the controller's 
configuration file matches a label associated with one 
of the two or more conflicting drives; 

(ii) if there is such a matching label, associating the same 
logical drive number with the conflicting drive associ- 5 
ated with the label; and, 

(iii) if there is not such a matching label, assigning the 
same logical drive number to the conflicting drive that 
has a SCSI channel identifier closest to a first SCSI 
channel and having a target identifier closest to a first 
SCSI device. 

23. The method according to claim 10, wherein the set of 
predetermined rules specify a RAID configuration as a 
function of a number of added drives, whether redundancy 

is needed, redundancy method, and whether spares are 15 
needed. 

24. In a data storage system, an apparatus for configuring 
connected disk drives, the disk drives being operatively 
connected to the apparatus, the apparatus comprising: 

a memory storing a procedure and having data defined 
therein, said procedure having instructions for: 

(a) identifying one or more unconfigured disk drives from 
among the connected disk drives; and, 

(b) preparing a configuration for the unconfigured disk 25 
drives in accordance with one of a plurality of RAID 
levels, including: 

(i) associating with each unconfigured disk drive one or 
more parameter settings; and 

(li) configuring the unconfigured disk drives with a 30 
particular RAID level based on the number of uncon- 
figured disk drives and the parameter settings, where 
the particular RAID level established for the uncon- 
figured disk drives after the configuring may be 
different from the RAID level before the configuring 35 
of other of the connected disk drives. 

25. The apparatus of claim 24, wherein the parameter 
settings are selected from a group consisting of: an indica- 
tion of whether redundancy is needed, an indication of a 
redundancy method, and an indication of spare disk dispo- 40 
sition. 

26. The apparatus of claim 24, wherein the procedure 
includes instructions for preparing a configuration such that: 

when only one unconfigured disk drive is found, config- 
uring the unconfigured disk drive as a single drive 45 
(JBOD); 

when the unconfigured disk drives are associated with a 
parameter setting indicating no redundancy, configur- 
ing the unconfigured disk drives in accordance with a 
RAID level 0; 50 

when the unconfigured disk drives are associated with a 
parameter setting indicating mirroring, configuring the 
unconfigured disk drives in accordance with a RAID 



level of 0+1; and 
when the unconfigured disk drives are associated with a 
parameter setting indicating that mirroring is not 
required, configuring the unconfigured disk drives in 
accordance with RAID level of 5. 



55 



27. The apparatus of claim 24, wherein the procedure 
includes instructions to identify one or more valid configu- 
rations of disk drives having a configuration file stored 
thereupon, and 

combine the valid configurations with the configuration 
established in the configuring step of the unconfigured 
disk drives into a full configuration according to a set 
of combining rules. 

28. The apparatus of claim 24, wherein the procedure 
includes instructions for finding memory is further adapted 
to find a partial configuration, convert the partial configu- 
ration into a valid configuration, and combine the valid 
configuration with the configuration of the unconfigured 
disk drives into a full configuration. 

29. The apparatus of claim 24, wherein the procedure 
includes instructions for: 

(a) detecting the addition of one or more disk drives to the 
data storage system; and, 

(b) if the number of drives in an existing last logical drive 
plus the number of added drives is less than or equal to 
eight drives, associating the added drives with the 
existing last logical drive; and, 

(c) otherwise, forming one or mofire new independent 
logical drives with the added drives. 

30. The method of claim 12, wherein the set of combining 
rules includes: 

if there are two or more logical drives that conflict 
because they have a same logical drive number, 

(i) determining if a configuration label in the controller's 
configuration file matches a label associated with one 
of the two or more conflicting drives; 

(ii) if there is such a matching label, associating the same 
logical drive number with the conflicting drive associ- 
ated with the label; and, 

(iii) if there is not such a matching label, assigning the 
same logical drive number to the conflicting drive that 
has a SCSI channel identifier closest to a first SCSI 
channel and having a target identifier closest to a first 
SCSI device. 

31. The apparatus of claim 27, wherein the set of com- 
bining rules includes: 

if there are two or more logical drives that conflict 
because they have a same logical drive number, 

(i) determining if a configuration label in the controller's 
configuration file matches a label associated with one 
of the two or more conflicting drives; 

(ii) if there is such a matching label, associating the same 
logical drive number with the conflicting drive associ- 
ated with the label; and, 

(iii) if there is not such a matching label, assigning the 
same logical drive number to the conflicting drive that 
has a SCSI channel identifier closest to a first SCSI 
channel and having a target identifier closest to a first 
SCSI device. 
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